Heuristik 1: Strategi Posisi

AI Minimax standar hanya mengetahui kemenangan saat berhasil menyusun 5 berturut-turut. Hingga momen terakhir itu, setiap titik di papan sering tampak "setara" (skor 0), sehingga AI bergerak secara acak di awal permainan.

Konsep

• Tidak semua titik kosong memiliki nilai yang sama. Batu yang diletakkan di sudut lemah karena memiliki lebih sedikit arah untuk berkembang.
• Batu di tengah sangat kuat. Batu ini menguasai garis vertikal, horizontal, dan diagonal secara bersamaan.
• Tujuan: Mendorong AI untuk menguasai bagian tengah bahkan sebelum melihat peluang kemenangan.

Implementasi: "Heatmap"

Alih-alih menghitung geometri "sentrisitas" secara real-time (yang lambat), kita menentukan terlebih dahulu sebuah tabel pencarian.

Ini adalah matriks 2D yang sesuai dengan ukuran papan. Angka yang lebih tinggi menunjukkan posisi strategis yang lebih bernilai. Saat evaluate_board dijalankan, kita cukup mencari nilai untuk setiap batu yang telah diletakkan AI.